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DETAILED ACTION 

1 . This action is in response to Amendment filed on 6/19/2006. 

2. Claims 1, 7, 13 and 14 have been amended, and claims 3 and 16 have been canceled. 
Currently, claims 1-2, 4-15 and 17-19 are pending. 

Response to Arguments 

3. Regarding A pplicant 's statement that Lindsay et al. does not include each of the 
dimension tables rooted at a first level child dimension table into the logical node, Lindsay et al. 
teach a snowflake including snowflake root node and snowflake subnodes (see [column 7, lines 
45-55] and Fig. 6) wherein snowflake is interpreted as logical node, snowflake root node (R) as 
first level child dimension table, and snowflake subnodes (A, B, C and D) as all other dimension 
tables rooted at the first level child dimension table. Lindsay et al. also teach the pushing down 
or joining the snowflake including only an optimal set of nodes (or dimension tables) to the fact 
table (see [colunrn 7, lines 25-35] and Fig. 6). However, Examiner agrees with the Applicant 
that Lindsay et al. does not teach pushing down a logical node to the fact table including all 
dimension tables rooted at the first generation child dimension table in the logical node. 

Claim Rejections - 35 USC §101 



4. 



35 U.S.C. 101 reads as follows: 
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Whoever invents or discovers any new and usefiil process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions 
and requirements of this title. 

5. Claims 1-2 and 4-12 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

Regarding claims 1-2 and 4-6, these claims recite the method of optimizing a snow flake 
query, but fails to recite a tangible result, a requirement for compliance with the provisions of 35 
U.S.C. § 101 in view of the Interim Guidelines for Examination of Patent Applications for Patent 
Subject Matter Eligibility, published on 26 October 2005, which can be found at 
<http://www.uspto.gov/web/offices/pac/dapp/opla/preognotice/guidelines 1 0 1 2005 1 Q26.pdf> . 
particularly with respect to ANNEX IV Computer-Related Nonstatutory Subject Matter, 
beginning on page 50. 

For a result to be tangible, it must be more than just a thought or a computation; it must 
have real-world value rather than an abstract result. For instance, a tangible result can include 
storing or displaying result data so that it can be accessed and used. 

Regarding claims 7-12, these claims are "system" claims but recite no hardware in its 
limitations. A "system" claim is required to have software tangibly embodied on hardware. 
"Database", "tables", "logical node" or "optimizing module" implemented by program 
instructions are considered as software. Hardware may include memory, storage devices, 
processing system, etc. 
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Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in fliis or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 7-15 and 17-19 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Lindsay et al. (US Patent No 6,105,020). 

As to claim 7, Lindsay et al. teach: 
"A system for optimization of snow flake query" (see [column 3, lines 1-22]) comprising: 

"a database having a fact table, and at least two child dimension tables" (see [column 4, 
lines 60-67] and [column 6, lines 9-15]); 

"a logical node comprised of a child dimension table rooted at the fact table with all 
dimension tables rooted to said child dimension table" (see [column 6, lines 10-25] and [column 
7, lines 45-55] and Fig. 6 wherein each snowflake including a snowflake root table (R) and 
snowflake subnodes (A, B, C, D) is equivalent to A pplicant 's "logical node"); and 

"an optimization module adapted to push down said logical node to said fact table for 
execution of a query of said database" (see [column 7, lines 20-67], [column 8, lines 1-60] and 
Fig. 6 wherein snowflake including a snowflake root table and snowflake subnodes is equivalent 
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to Applicant 's logical node, and the including or joining the snowflake to the minimum spanning 
tree is equivalent to Applicant 's "push down to said fact table"). 

As to claim 8, this claim is rejected based on arguments given above for rejected claim 7 
and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein said optimization module is adapted to commit an optimal number of logical 
nodes for push down to said fact table" (see [column 5, lines 20-30], [column 7, lines 20-35] and 
[column 8, lines 25-54] wherein query optimizer is equivalent to A pplicant 's "optimization 
module", each snowflake is equivalent to Applicant 's "logical node" and the including of 
snowflake in the plan as disclosed is equivalent to A pplicant 's "push down to said fact table"). 

As to claim 9, this claim is rejected based on arguments jgiven above for rejected claim 7 
and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein the step of creation of said logical node reduces a snowflake schema to a star 
schema" (see [column 6, lines 39-45], [column 7, lines 45-55] and Fig. 6 wherein each 
snowflake including a candidate snowflake root and snowflake subnodes is equivalent to 
A pplicant 's "logical node", and a fact table connecting to a set of snowflakes presents a star 
schema). 
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As to claim 10, this claim is rejected based on arguments given above for rejected claim 7 
and is similarly rejected including the following: 
Lindsay et al, teach: 

"wherein said optimization module comprises means for calculation of a cumulative 
selectivity for said logical node" (see [column 7, lines 5-15] where weight of a matching index is 
equivalent to A pplicant 's "cumulative selectivity" and snowflake including snowflake root table 
and snowflake subnodes is equivalent to Applicant 's "logical node"). 

As to claim 1 1, this claim is rejected based on arguments given above for rejected claim 
10 and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein said calculation means includes a presentation of all selectivities for all 
dimension tables in said logical node" (see [column 7, lines 5-15] wherein selectivity of all the 
join predicates is equivalent to A pplicant 's "all selectivities for all dimension tables"). 

As to claim 12, this claim is rejected based on arguments given above for rejected claim 7 
and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein said logical node reduces search space traversal" (see [column 7, lines 45-65] 
wherein the disclosure of including only subnodes having filtering effects implies the reduction 
of search space traversal as illustrated in Applicant 's claim language). 
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As to claim 13, Lindsay et al. teach: 
"A article" (see [column 4, lines 35-45]) comprising: 

"a computer-readable medium" (see [column 5, lines 30-40]); 

"means in the medium for storing data in a relational database having fact table and at 
least two child dimension tables, wherein said tables are organized in a snow flake query 
configuration" (see [column 4, lines 65-67], [column 6, lines 3-15], and Fig. 6 wherein a fact 
table connected to many levels of dimension tables as disclosed is equivalent to A pplicant 's 
"snow flake query configuration"); 

"means in the medium for reducing the snow flake configuration to a star configuration 
by combining a first generation child dimension table rooted at the fact table and all subsequent 
dimension tables rooted at said first generation child dimension table into a logical node" (see 
[column 6, lines 10-20], [column 7, lines 45-55] and Fig. 6 wherein each snow^ake including a 
snowflake root node (R) and snowflake subnodes (A, B, C and D) is equivalent to Applicant 's 
"logical node", and a fact table connected to a set of snowflakes presents a star schema); 

"means in the medium for determining commitment of said logical node for push down to 
said fact table" (see [column 7, lines 20-67] and [column 8, lines 1-60] wherein snov^ake is 
equivalent to A pplicant 's logical node); and 

"means for pushing dovm said logical node to said fact table responsive to a positive 
commitment" (see [column 7, lines 20-67] and [column 8, lines 1-60] wherein snowflake is 
equivalent to A pplicant 's logical node, and the including the snowrflake in the query plan or 
minimum spanning tree is equivalent to A pplicant 's "push down to said fact table"). 



Application/Control Number: 10/668,441 Page 8 

Art Unit: 2164 

As to claim 14, this claim is rejected based on arguments given above for rejected claim 
13 and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein the medium is a recordable data storage medium" (see [column 5, lines 30-60]). 

As to claim 15, this claim is rejected based on arguments given above for rejected claim 
1 3 and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein said means for determining commitment of said logical node for push down to 
said fact table includes committing an optimal quantity of logical nodes for push down to said 
fact table" (see [column 5, lines 20-30], [column 6, lines 40-67] and [column 8, lines 25-54] 
wherein query optimizer is equivalent to Applicant 's "optimization module", each snowflake 
including a snowflake root node and snowflake subnodes is equivalent to A pplicant 's "logical 
node" and the including of snowflake in the plan as disclosed is equivalent to A pplicant 's "push 
down to said fact table"; and determining the set R(match) from the set R(candidate) and 
generating the minimum spanning tree using tables in the set R(match) indicates that only 
optimal quantity of snowflake root tables along with its subnodes (logical nodes) are pushed 
down, as illustrated in A pplicant 's claim language). 

As to claim 17, this claim is rejected based on arguments given above for rejected claim 
13 and is similarly rejected including the following: 
Lindsay et al. teach: 
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"wherein said means for determining commitment of said logical node for push down to 
said fact table includes means for calculating a cumulative selectivity for said logical node" (see 
[column 7, lines 5-15] where weight of a matching index is equivalent to A pplicant 's 
"cumulative selectivity", and each snowflake including a snowflake root table and snowflake 
subnodes is equivalent to A pplicant 's "logical node"). 

As to claim 18, this claim is rejected based on arguments given above for rejected claim 
17 and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein said means for calculating a cumulative selectivity for said logical node 
includes a presentation of all selectivities for all dimension tables in said logical node" (see 
[column 7, lines 5-15] wherein selectivity of all the join predicates is equivalent to Applicant 's 
"all selectivities for all dimension tables"). 

As to claim 19, this claim is rejected based on arguments given above for rejected claim 
13 and is similarly rejected including the following: 
Lindsay et al. teach: 

"wherein said means for determining commitment of said logical node for push down to 
said fact table includes mitigation of search space traversal" (see [column 7, lines 45-65] wherein 
the disclosure of including only subnodes having filtering effects implies the reduction of search 
space traversal as illustrated in Applicant 's claim language). 



Application/Control Number: 10/668,441 Page 10 

Art Unit: 2164 

Conclusion 



8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fronri the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Phuong-Thao Cao whose telephone number is (571) 272-2735. 
The examiner can normally be reached on 8:30 AM - 5:00 PM (Mon - Fri). 

If attempts to reach the examiner by telephone are unsuccessftil, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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